weighted graph nghĩa là gì

Từ điển kỹ thuật

Lĩnh vực: toán & tin

• đồ thị có trọng số

• weighted:    có trọng lượng
• graph:    [græf]danh từđồ thị(toán học) mạchngoại động từvẽ đồ thị; minh hoạ bằng đồ thịdanh từmáy in thạchđộng từin thạchgraph(Tech) đồ thị, đồ họa, đồ hình; vẽ đồ thị (đt)graphbiểu đồ, đồ thị, đồ hình, mạch
• weighted average:    (Econ) Bình quân gia quyền.+ Bình quân trong đó mỗi hạng được nhân với một hệ số trước khi tính toán và tổn các hệ số này là một đơn vị.Từ điển kỹ thuậtLĩnh vực: toán & tintrung bình có trọng lượngL

Câu ví dụ

In a positively weighted graph, we can calculate the path with the lowest cost from point A to point B, using the Dijkstra algorithm.
Trong biểu đồ có trọng số dương, chúng ta có thể tính toán đường dẫn với chi phí thấp nhất từ ​​điểm A đến điểm B , bằng thuật toán Dijkstra .